Systolic Algorithms for Recursive Total Least Squares Parameter Estimation and Mixed RLS/RTLS Problems
نویسنده
چکیده
Total least squares parameter estimation is an alternative to least squares estimation though much less used in practice, partly due to the absence of eecient recursive algorithms or parallel architectures. Here it is shown how previously developed systolic algorithms/architectures for recursive least squares estimation can be used for recursive total least squares problems. Unconstrained as well as linearly constrained and`mixed RLS/RTLS' problems are considered.
منابع مشابه
Robust 3D Camera Motion Parameter Estimation for Video Coding
In this paper, we present the estimation method of global motion parameters corresponding to 3D camera motion in the nonstationary noisy situation. Total least squares problem is first formulated to represent the global motion parameters estimation procedure from the noise-corrupted image coordinates. Then, a recursive total least squares (RTLS) algorithm is proposed to estimate 3D camera motio...
متن کامل\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell _1$$\end{document}ℓ1-regularized recursive total least squares based sparse system identification for the error-in-variables
Background There has been a recent interest in adaptive algorithms to handle sparsity in various signals and systems (Gu et al. 2009; Chen et al. 2009; Babadi et al. 2010; Angelosante et al. 2010; Eksioglu 2011; Eksioglu and Tanc 2011; Kalouptsidis et al. 2011). The idea is to exploit a priori knowledge about sparsity in a signal that needs to be processed for system identification. Several alg...
متن کاملCoupled Least Squares Identification Algorithms for Multivariate Output-Error Systems
Abstract: This paper focuses on the recursive identification problems for a multivariate output-error system. By decomposing the system into several subsystems and by forming a coupled relationship between the parameter estimation vectors of the subsystems, two coupled auxiliary model based recursive least squares (RLS) algorithms are presented. Moreover, in contrast to the auxiliary model base...
متن کاملAlgorithms and Architectures for Split Recursive Least Squares
In this paper, a new computationally efficient algorithm for recursive least-squares (RLS) filtering is presented. The proposed Split RLS algorithm can perform the approximated RLS with O ( N ) complexity for signals having no special data structure t o be exploited. Our performance analysis shows that the estimation bias will be small when the input data are less correlated. We also show that ...
متن کاملSplit Recursive Least Squares: Algorithms, Architectures, and Applications
In this paper, a new computationally eecient algorithm for recursive least-squares (RLS) l-tering is presented. The proposed Split RLS algorithm can perform the approximated RLS with O(N) complexity for signals having no special data structure to be exploited, while avoiding the high computational complexity (O(N 2)) required in the conventional RLS algorithms. Our performance analysis shows th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007